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METHOD AND APPARATUS FOR VERIFICATION OF SIGNATURES 
BACKGROUND OF THE INVENTION 

1. Field Of The Invention 

The present invention relates to a computerized system for automatically authenticating signatures. More 
particularly, it relates to a system utilizing forensic methods of analysis while fully automating signature 
verification thereby reducing the time necessary for verification of a signature to a fraction of a second 
using ordinaiy personal computers. 

2. Background Information 

American businesses and households write over 60 billion checks per year. Banks and their customers lose 
nearly ten billion dollars (Bank Administration Institute reports) to check fraud due to shortcomings during 
processing of those checks. 

The Office of the Comptroller of the Currency (OCC) has indicated that check fraud is one of the largest 
challenges facing financial instimtions. Modem technology allows more accurate forgeries to occur, 
making detection more difHcult. In addition, technology allows more realistic counterfeit checks and failse 
identification that can be used in combination with forged signatures to defraud banks. 
Many difficulties have been encountered in applying automatic signature verification systems to current 
data environments within banks. There is a need to verify signatures on checks that have a low resolution 
or poor quality image. The time it takes to verify each check with current automatic computer programs is 
far too long. 

The OCC advises banks to review checks ensuring that the handwriting or print styles are consistent and 
tiiat there are no signs of erasure or alteration. Banks should also compare the endorsement signatures on 
items presented and compare the appearance of the presenter with the signature and picture on their 
identification. 

One commercial automatic signature verification system used by banks is provided by SOFTPRO under 
the trademark SIVAL. This system employs a neural network training approach. The verification decision 
is performed using electronic comparison of images in which the set of parameters of the document's 
signature is compared with all parameter sets of the master signature of the account. Furthermore, every 
signature is assigned to one of the six defmed agreement categories, AA to F, which can be subdivided into 
five categories if needed. The basis of both training and decision making (accepting the document 
signature as genuine or rejecting it as a forgery) are drastically different from those of the present 
invention. 
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A bank or other financial institution may process millions of checks each day. Even with the help of 
computerized visual verification systems, only a small portion of the checks will have their signatures 
examined. This situation makes automatic verification a necessity to deal with large numbers of checks. 
The processing speed of a system becomes a critical iiactor for two reasons; (1) the time period allowed 
for examining all of the checks is only two to four hours; and (2) the number of computers reqiured to 
perform the work increases in proportion to the time t takes to verify each check. 

The SOFTPRO system discussed previously has a speed of 1,800 documents per hour, using a Pentium Dl 
processor, which translates into 90,000 documents per hour using fifty computers. This number is fer 
below the requirement of a large bank. 

Another critical problem that has heretofore not been solved deals with the current database used by a 
bank. Some banks currently scan checks using hand scanners which have low resolution capabilities and 
poor qualiQ^ signature card images. For example, documents scanned at 120 dpi and SO dpi are available 
by the millions. Rescanning all of those documents is too time consuming and expensive. Current 
systems recommend a minimum of 200 dpi for scanned document data, and may be capable of usmg data 
down to 1 50 dpi with a greatly reduced accuracy. The current systems with resolutions fail to provide 
meaningful results if data below 150 dpi are used. 

A neural network trained using English style signatures can not be used to analyze Chinese style 
signatures. The network must be trained to handle type of writing, making it difficult to apply generalized 
software to different languages. Accordingly, there is a need for a system that can overcome the variations 
in signature. 

SUMMARY OF THE INVENTION 
This invention solves a problem. It solves the problem of providing a signature verification system and 
method which can rapidly and reliably verifying a signature. Preferred embodiments solve further 
problems such as the problems of providing a signature verification system and method which can operate 
at speeds sufficient for commercial banking purposes and with resolutions commonly available to banks. 
A further problem solved by preferred embodiments of the invention is that of verifying signatures written 
in a script other than the Latin alphabet, for example Chinese, Japanese or other pictographic scripts. 

Accordingly, the invention provides, in one aspect, a system for automatically verifying signatures includes 
a program running on a personal computer using at least one authentic signature that has been scanned into 
a genuine signature data base. A program caused the persona! computer to run various algorithms to clean 
a digitized image of a target signature. The program then normalizes the image and makes Buclidian 
weighted measurements of forensic features of the target signature, such features being compared with 
those of the authentic signature features. 
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The algorithms used can be used to evaluate electronic image signatures having resolutions as low as 
eighty dpi or lower. 

hi contrast to known computerized systems that give the decision via comparison with only one genuine 
signature sample, the mechanism of giving the decision in the present invention is consistent with forensic 
5 examination of handwriting samples. It is a well established fact in forensic examination that a person 

cannot write their signature the same way twice. Every sample is different from the other to some degree in 
that the values of the features of each signature vary as to relative size and two dimensional position, 
relative slants, curvature of letters, and the like. If the differences in the values of selected features of a 
target signature lie in a selected range of acceptance, as determined by the natural variations of the 

10 signature of the specific person, the signature is accepted as genuine, otherwise, it is classified as an 
attempted forgery. In diis context, the present invention uses image processing and pattern recognition 
techniques to implement forensic examination concepts during the decision making process by comparing 
the selected features of a target signature with a reference knowledge, or values, of the signature of the 
specific person obtained from a set of training or genuine signature samples. Training is done on two 

15 levels: global, which includes the entirety of a genuine signature database of many persons, and personal, 
which includes a set of genuine signature samples of a specific person. While systems and methods of the 
present invention can use a set of genuine training signature samples for every person, it starts making 
decisions using only one reference signature sample using what is called here accelerated learning. In the 
beginning of the learning process, it uses the global knowledge as a starting point to give a decision using 

20 only one reference signature. When new genuine signatures become available (from new checks or the 
like) the reference knowledge of a person's signature is updated until it becomes fully dependent on the 
genuine signatures of that person after only six genuine samples. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Some embodiments of the invention, and of making and using the invention, as well as the best mode 
25 contemplated of carrying out the invention, are described in detail below, by way of example, witii 
reference to the accompanying drawings, in which like reference characters designate like elements 
throughout the several views, and in which: 

Figure 1 is a functional block diagram of a signature verification system according to the invention 

illustrating die system's structure; 
30 Figure 2 is an operational flow diagram of the automatic signature verification program shown in 

Figure 1; 

Figure 3 shows thinned, binary and boundary-detected versions of a target signature image. 

Figure 4 is a view showing a target signature image segmented in four quadrants using a gravity 

center method, 
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Figure 5 is a view simiiar to Fig. 4 showing a target signature image segmented into two horizontal 

zones and two vertical zones using a geometrical midpoint method. 

Figure 6 is a block diagram showing a command menu of the automatic signature verification 

program, and 

Figure 7 is & block diagram showing a command menu for an accelerated evaluation program of the 

present invention. 

Figure 8 is a flow diagram of a learning program according to the invention; 

Figure 9 illustrates an example of the operation of an evaluation program according to the 

invention; and 

Figure 1 0 Illustrates an example of distance determinations obtainable widi the invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Referring now to Fig. 1, the automatic signature verification system of the invention, referenced 10, 
includes two main components, or subsystems, namely a signature processing program 12 and an automatic 
performance evaluation program 14. A digitized document 16, containing signature image data (or other 
image data of interest) from a check, or the like, regarding a questioned signature, the authenticity of which 
is to be verified by system 10, is presented for evaluation to signature processing program 12. Signature 
processing program 12 looks to automatic evaluation program 14, which includes an authenticated 
signature database 1 8, to provide infonnation for a forensic evaluation of the questioned signature. 
According to the outcome of the evaluation, system 1 0 either accepts the questioned signature as genuine, 
or rejects it as a foigay, in decision step 1 7. 

Image data regarding signatures accepted as genuine may be fed back into automatic evaluation program 
14, if desired, and included in authenticated signature database 1 8, to enhance signature database 18 and 
improve system performance, as described in more detail hereinbelow. 

Referring now to Fig, 2, digitized documentl6 is supplied to signature verification system 10 for 
verification of the document's si^ature. Digitized document 1 6 may be received directly from a scanner, 
or the like, from storage in a local or remote database, or in essentially real time firom a network, for 
example the Internet. Digitized document 16 may comprise an image of a bank card signature record, a 
check, or other financial instrument, or other document, or the like, bearing the questioned signature. 

It will be understood that although check signature verification comprises a preferred embodiment of the 
invention, the invention can with advantage be applied to verification of signatures on other documents or 
media, for example, credit card sales slips, government forms and the like, or to the verification of other 
desired indicia, as may be understood from the teaching herein. 



Initially, signature processing program 12 treats digitized document 1 6 to a signature area extraction 20 
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which extracts from document 16 signature image data specified in a signature area specified by 
coordinates in the particular document type. If the original signature image data is in gray scale form, the 
image from signature area 20 is manipulated, e.g. by thresholding, to obtain a binary signature image 22 of 
the questioned signature. 

5 Preferably, a signatory identifier, for example an account number on a check, is read by system 10 from 
digitized document 16 or elsewhere. Ahematively, the identifier can be manually posted or electronically 
transmitted to system 10. The identifier can be system-associated with signature image 22 and its 
pmcessing and can be employed to retrieve personalized data regarding or derived from genuine signatures 
of the signatory to digitized document 16. 

10 The preferred verification process of the invention continues with a preprocessing procedure 19 followed 
by a dissimilarity measurement procedure 21 . Preprocessing procedure 19 prepares one or more versions 
of signature image 22 for dissimilarity determination in dissimilarity measurement procedure 21 by 
enhancing, cleaning, filtering orienting, positioning, or other such steps to present each signature image 22 
in a standardized manner suitable for analysis of its characteristic features. Preferably, multiple versions 

15 of signature image 22 are prepared, as will be described hereinbelow, providing different logical views of 
the questioned signature, for example, unmodified, thinned and boundary-detected images. Other possible 
views will be known or apparent to those skilled in the art. With advantage, from two to abom ten, 
preferably no more than about six such image versions are prepared, while the three such image versions 
mentioned are preferred. 

20 Dissimilarity measurement procedure 21 examines each image version for characteristic features and 

compares each individual characteristic feature with data regarding the feature obtained from database 1 8, 
The feature data is obtained using at least one, and preferably a number of genuine signatures, for example, 
from five to ten.. 

After extraction from digitized document 16, and pursuant to preprocessing procedure 19, signature image 
25 22 is subjected to an automatic cleaning step 24. Cleaning step 24 can, for example, be effected using 

connected-component labeling based cleaning, with horizontal and vertical line elimination taking place or 
in other ways. Thus for example, image components connected with other components are labeled and 
recognized as signature image components and are retained, while simple unconnected image elements 
may be discarded unless they meet criteria indicating they are components of the signature image. After 
30 automatic cleaning step 24, the resulting data represents a clean binary signature image 26 with printed 
background characters, lines and noise eliminated. Cleaned binary signature image 26 is then prepared for 
feature extraction using forensic handwriting analysis techniques. 
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One version of cleaned signature image 26, an unmodified version 31, is passed directly to dissimilarity 
measurement procedure 21. A second version of cleaned signature image 26 is processed in a 
normalization procedure 33 to adjust the image to a system standardized configuration with regard to 
orientation, position. line width and so on. Normalization procedure 33 commences with an optional 
orientation normalization routine 28 in which signature image'26 is normalized to a horizontal position. 
Orientation normalization routine 28 is used to reexamine a questioned signature 1 6 which has been found 
by system 10 to be a forgery, since a forgery finding may be caused by a significant change in the 
orientation of a genuine signature from a normal position. 

The second versions of all cleaned signature images 26 are then subjected to a position normalization 
routine 29 wherein signature image 26 is set to an origin of coordinates at a center of gravity of image 26. 
so that the authenticity decision is independent of the relative position of the signature unage wiAm the 
document signature area. 

After position nonnalization 29, a third version of signature image 26 is sent for processing to a line 
thinning routine 30, proceeding on a parallel path to the second versions, before all three versions of 
signature image 26 arrive at dissimilarity measurement procedure 21. Line thinning routine 30 provides a 
thinned signature image 32 

Along a parallel path, second version, cleaned, position-normalized signature image 26, proceeds to size 
nonnalization routine 34 where the image is normalized with respect to writing line width and writing line 
size resiihing in a size and line width normalized, or boundary detected image 40 Optionally, Debris or 
artifacts are filtered out in an artifacts removal routine 36 in preparation for sending the signature image to 
the next step in its processing. 

If desired, all three signature image versions 26, 32 and 40 can be size and position normalized for more 
accurate statistical analysis of their characteristic features against a reference database, in dissimilarity 
measurement procedure 21 . 

The three image signature image versions binary or unmodified image 26, thinned image 32 and boundary 
detected image 40, as illustrated in Figure 3, are next processed in dissimilarity measurement procedure 21 
which begins with a segmentation and feature extraction routine 38. 

During signature segmentation and feature extraction routine 38, for each of the three signature image 
versions 26, 32 and 40, the signature are is logically subdivided into a number of contiguous geometric 
zones and the features in each zone are extracted. The number and shapes of the zones may be varied, 
provided that sufficient feature information can be extracted and processed quickly enough for the 
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purposes of the invention. For example, finm 2*20, preferably from 2- 6 2x>nes in the shape of rectangles, 
quadrants, sectors, bands, rings, combinations of diese shapes, or more complex, interfitting shapes, can be 
employed. Also, multiple zone patterns may be employed sequentially, if desired, to provide different 
extracted feature views or mixes. 



5 As shown in Figure 4, in one preferred embodiment, the signature image area of each version 26, 32 and 40 
(26 is referenced by way of example) is.segmented into four quadrants 46 about a center of gravis 47 of 
the signature image for one mode of feature extraction. As shown in Figure 5, the signature area is 
segmented into two vertical zones 48 using a baseline and into two horizontal zones 50 using a geometrical 
mid point 51. 

10 The horizontal, positive, vertical, and negative slant features in each of quadrants 46 and zones 48 and 50 
are computed and output as features Fl, F2, ..J^n, referring to Figure 2. Extracted features 52 of a given 
signature image pixel, p(ij) as follows: for horizontally slanted pCU'^O; for positively slanted p(i-l j+1); 
for vertically slanted p(i-l j); and for negatively slanted p{i-lj-l) represented in Fig. 2. Extracted features 
52 are analyzed on a global basis for the entire signature image and locally in each quadrant, each vertical 

15 zone, and each horizontal zone thereby providing 120 extracted features 52, in the preferred example 

described herein, namely twelve global and one hundred and eight local features, each extracted filature 52 
being measured on tiiree image versions 26, 32, and 40. Feature extraction may be effected in accordance 
with the teaching of Ammar et al. in Conyniter Recognition and Human Production of HandwriUng Eds. 
R. Plamondon, C.Y. Suen & M. L, Simner, World Scientific Publ. Co., 1989, pp. 61-76, C'Ammar etaL 

20 1989" hereinafter), the disclosure of which is hereby incorporated herein by reference thereto. 

Two additional complex element features F121 and F122, are extracted by matching and misnutching, a 
horizontal profile of signature 26 with a mean horizontal profile of a reference or training sample 
comprising at least one genuine signature as described hereinbelow. Thus, in the preferred embodiment, 
one hundred and twenty simple features and two complex features 52 are extracted, FI-F122* Each feature 
25 can then be individually weighted, pursuant to the invention, in feature weighting step 54 with weights Wl, 
W2...Wn, as described hereinbelow. Preferably, the weightings are automatically selected by automatic 
evaluation program 14, as described in further detail below. 

Weighted features F1-F122 are processed to provide a weighted Euclidean distance measure 56. A 
dissimilarity measure 60 is computed from weighted Euclidean distance measure 56. Optionally, but 
30 preferably, the computation is effected using a desired feature set 58 selected automatically using 

automatic evaluation program 14 for dissimilarity measurements. Alternatively, all features F1-F122 may 
be employed- 
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Decision routine 62 then evaluates dissimilarity measure 60 against an adaptive threshold 63, which can be 
varied to enhance the quality of decision making, to verify signature image 22 as genuine or to reject it as a 
forgery. 

Decision routine 62 determines an upper limit of the natural range of the dissimilarity measure fisr a 
5 specific person, for example the signatory to digital document 1 6. The upper limit of the adaptive threshold 
is computed using parameters obtained from automatic evaluation program 14. 

Dissimilarity measurements 60 give the distance relationship of selected features of questioned signature 
16- This measure gives an indication of how far questioned signature 16 is from a set of training, or 
authentic, samples of the same person's signature. If all the training samples and questioned signatures are 

10 copies of each other, the dissimilarity measure is zero. To the degree that the training samples differ from 
each other and the questioned signature differs fix>m th«n, the dissimilarity measure rises proportionally to 
that degree. For a specific person's signature, there is a natural degree of variation in the values of the 
features of the samples of their signature such that there is a natural range of dissimilarity measurement of 
the person. If the dissimilarity measure of the questioned signature exceeds tiiis natural range, the 

15 questioned signature is judged to be an attempted forgeiy, otherwise, it is accepted as genuine. Computing 
this natural range is done with the help of automatic evaluation program 14, as described below. 

As shown in Figure 6. signature verification program 12 can comprise the usual File, Window and Help 
commands. File having options for scanner selection and image acquisition. The "SamChecks" command 
provides access to a database of sample checks while customized maenus for database management and 
20 cleaning are included. 

Refening now to Fig. 7, the command menu of automatic evaluation program 14 is shown. Automatic 
evaluation program 14 is a powerful development tool for augmenting automatic signature verification 
algorithms. It enables evaluation of the performance of signature processing program 1 2 with respect to 
different image types, features, and decision-making methods. It also enables evaluation of the 
25 performance with respect to some conditions, stability degree, for example. 

When setting up or using the system in a manual mode the aforementioned evaluations can be done in one 
click for the whole signature database. In this way, it is easy to reach the best possible features, image 
types, and resolutions under any conditions. 

In order to compute the percentage of correct acceptance and correct rejection of genuine and forgery 
30 samples, respectively, or the two type error rates, the signature database used for evaluation must contain 
genuine and forgery samples of eveiy person in the database. This is provided by collecting a signature 
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database of over one thousand signatures comprised of persons having different language backgn)unds, 
such as Arabic, English, Korean and Japanese. The number of genuine samples and forgeries should be 
almost equal. With a database having these criteria, the minimum requirements for compuUng the 
parameters to be used in distance measure and adaptive decision threshold computations in automatic 
signature verification system 10 are available. 



Automatic evaluation program 14 can be run in the following three phases: 

Making Reference : For every person in the database, program 14 processes their genuine 

signatures, extracts features, computes reference statistics (mean and standard deviation of every feature of 

the one hundred and twenty two extracted features), and stores them in a cotresponding file. 
10 (2) Distance Measure : program 14 computes the distance measure (dissimilarity measure) for 

every genuine and forged signature in the signature database using weighted Euclidean distance routine 56 

where the weights computed in (1) are the standard deviation of each feature. The distance measure for 

genuine samples and forgeries is computed as follows: 

(a) Genuine signatures: For genuine signatures, use leave one out method, which is appropriate 
15 even with a small number of reference samples. In this method, each reference sample is left out from the 

reference samples when its distance measure is computed. The reference statistics are computed from the 

remaining reference samples, and the distance measure of the left out sample is computed using these 

statistics for performance evaluation. 

(B) Forged signatures: For the forged signatures, the reference statistics are ^ose computed in (1). 
20 The distance measures for forgery samples are computed using those statistics. Now, after computing &e 

distance measure for every sample in the database, the performance evaluation is done as follows: 



(3) Performance Evaluation : the decision making process is necessary for evaluation. The decision 
is made as follows: If the distance measure is larger than the verification threshold, the questioned 
signature is accepted as genuine, otherwise, it is rejected and classified as an attempted forgery. 
25 Correct decisions: (1) If the questioned signature is genuine and accepted, it is a correct decision. 

(2) If the questioned signature is a forgery, and rejected, it is a correct decision. 



In order to explain the performance evaluation, first, the following definitions are introduced: 
PCA: Percentage of Correct Acceptance. (Genuine accepted as genuine) 

30 PCR: Percentage of Correct Rejection. (Forgery rejected and classified as a forgery) 
SR: System Reliability. (PCA+PCR)/2 (average percentage of correct decisions). 
In order to evaluate performance of the ASVR using a specified feature set, The present invention uses a 
threshold based decision for finding how the performance (percentage of correct decisions) for the whole 
database varies with decision threshold change. In other words, the upper limit of the natural variation 

35 range of the dissimilarity measure of every person is marked by a threshold value (the verification 
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threshold). This threshold is computed using a formula containing a constant k. This constant is given 
different values Ironi 0.1 to 3.0 in 0.1 increments producing thirty different verification thresholds. For 
eveiy value of the thirty values of the verification direshold» PCA PCR and SR are computed on the whole 
signature data Using the resultant values, the PCA, PCR and SR curves are computed. 



The SR curve always has a relative maximum (a peak) showing the maximum level of accuracy obtained 
using the signature data used and a specific feature set. Naturally, if the data changes, the result will 
change somewhat respectively, either positively or negatively. The peak may or may not be the same 
crossover (tradeoff) point of the three curves. 

If we choose die verification threshold to be the crossover point, then we choose the equal probability of 
error for PCA and PCR. If we take into account the error rate, then: 

Type I error =100 -PCA 

Type n error = 100 - PCR 

Average error rate - (Type I + type II)/2 

Now, if we choose the verification threshold to correspond to a higher value than that which corresponds to 
the tradeoff point (equal two type errors point, or equal PCA and PCR point), then we will have a higher 
PCA and smaller PGR, due to more variations allowed in die input signature. The outcome of this higher 
threshold will not only be the acceptance of more genuine signatures for the same person, but the 
acceptance of more forgeries if they fell in the same range, too. 

On the other hand, if we use lower threshold value, we will allow fewer variations of the signature; thus, a 
smaller number of genuine signatures will be accepted (less PCA), and more forgeries will be rejected 
(higher PCR). The threshold can be adjusted by the user to tighten or loosen the control in the general case. 
The individual accounts can be controlled by adjusting the learned parameter of the personalized 
thresholds. 

The number of accepted forgeries depends on both the degree of stability of one's signature and the 
easiness of copying the signature. Such complexity is taken into account by computing decision parameters 
through a learning process of die entire database (global learning), which combines different types of 
signature shapes and degrees of stability as the appropriate ones. For some persons, however, this global 
threshold may not produce the best results. 

The global threshold is not always the best threshold for everyone because it obviously is not customized 
to suit each individual. Such customization, however, may be closely attained by using the threshold which 
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corresponds to the crossover point The present invention uses "personalized thresholds/' which are 
computed using a formula containing the average and the standard deviation of the distances of the genuine 
samples of the specific person (local learning), in order to acquire his or her individual statistics. By 
modifying the global threshold to include the individual statistics, the software produces die best results. 
5 Evaluation program 14 gives automatically the best global verification threshold (GVTH) which 
corresponds to the maximum value of SR curve. 

The personalized verification threshold is obtained by dividing the GVTH by the mean distance of the 
genuine samples (training) of the same person. This method makes the verification direshold adaptive to 
the person's signature which can be experimentally determined to give the best result judged fay program 
10 14. 



As described above, in order to be able to compute the distance measure it is desirable to have some 
training samples. This makes verifying with single reference signature impossible. However, this is the 
actual case in banks where one or two reference samples on the bank card are available. In order to 
overcome this dead lock with this method of distance measure and verification, the AL is developed for the 
15 present invention. 

In order to have meaningful learning about the person's signature, there five genuine signatures are desirale 
or more. In the actual case, this means that the ASV cannot make decision until four more genuine 
signatures collected from the checks of that person. Practically, there is no guarantee that all ehcscks bear 
genuine signatures so that the ASVR can not work with single reference signature. Accelerated leaniing 
20 developed in this invention solves this problem. 

Accelerated learning is given this name because it accelerates the learning process before having five or 
more genuine signatures. It works as follows: 

the signature database containing genuine and forgery samples of every person, is used with program 14 to 
get four classes of standard deviation of every feature used for verification. The four classes are 

25 (Horizontally, Positively, Vertically and Negatively slanted signatures). Program 14 is run for every class 
of these si^atures available in the signature database, and at the end of the run, the mean of the standard 
deviation of each feature for each class is recorded as the "learned standard deviation** of the feature so 
that the Euclidean distance measure equation can be executed using the learned standard deviation as a 
^Veight" and the feature of the single reference signature as a '^mean". Experiments can show that using 

30 this accelerated learning method gives a surprisingly high percentage of correct decisions even in the case 
of single reference signature which may even be close to that obtained with the standard deviation values 
obtained from five or more training samples. 
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Referring to Fig. 8, the actual ieaming and decision making in the present invention include: (1) The 
single reference signature70 is used to compute the feature values, step 72 and these values are used as the 
"mean" of the feature in the Euclidean distance measure equation 74. 

(2) The standard deviation 76 learned by accelerated learning is used as the standard deviation (wei^t) of 
5 the feature in the Euclidean distance measure equation 74. 

The distance measure used for verification is computed, step 78, using these values until five genuine 
signature obtained from the checks verified for that person. 

Starting from the sixth genuine signature, the learned values of the mean and standard deviation of each 
feature is computed from the values of the features computed on the set of six training samples including 
10 the single reference signature itself. From this point on, the accelerated learning values are abandoned (not 
used for this person). This process is explained m Figure 8. 

As new genuine signatures come from checks, the number of learning samples increases and the accuracy 
improves until ten genuine training samples are collected. 

The feature set used by the present invention is selected automatically by program 14 as follows: 
15 (1 ) the one hundred and twenty features are arranged in a one dimensional feature table so tljat the 

number of the table entry contains the features from one to its number, i.e„ entry number six contains 

features (1,23,4,5,6), entry nuniber four contains features (1,2,3,4), and so oiu 

(2) A circulant feature matrix is created from this one dimensional feature matrix so that the 

circulant matrix is nXn if the dimensions of the one-dimensional matrix is n. 
20 (3) Program 14 is run for all entries of the two-dimensional feature matrix and for every entry 

selects the maximum SR. 

(4) Finally, program 14 selects the entry which gives the maximum SR among all entries to 

determine the feature set used by the present invention (the best feature set). 

Signature verification system 10 then uses the two complex features fl21 and fl22 to give the first decision 
25 concerning the questioned signature. If it is accepted, it is passed to the second stage which uses the best 
feature set selected by program 14. 

The present invention can process an account with more than one signatory. First, the signature area is 
processed using vertical projections and connected-components labeling, with suitable rules to identify the 
presence of one, two or more signatures. If multiple signatures are recognized as being present, the 
30 signature area is segmented into individual questioned signature areas. Each questioned signature, in turn, 
is compared with the reference signatures of the authorized account signatories, using a distance measure 
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basis to identify a corresponding reference signature. Once the corresponding reference signature is 
identified, the questioned signature is verified by signature verification program 12 and accepted or 
rejected. The process is dien repeated for the other questioned signatures. 

Since the inventive signature verification system 10 evaluates signatures against a database of signature 
5 features, not by matching images and sub-images with each other, the verification time is very short 
compared with prior art image matching methods. 

The systems and methods of the invention are intended for implementation on a computer having access to 
appropriate I/O devices, e.g. monitor, scanner, printer, communications devices and so on, as needed. 
While a personal computer is preferred at the present time, it will be understood that other computer or 

10 intelligent information processing apparatus may be employed, including workstations, minicomputers, 
mainframes, distributed processing systems, a dedicated intelligent appliance, and so on. In typical 
implementations, a personal computer station running the programs employed in the invention will have 
access to a network, where desired or necessary resources are available to the personal computer, for 
example, scanners or scanned image libraries, signature and signature feature databases and so on. 

15 Program software can be written to work under Microsoft WINDOWS (trademark) 95, 98, 2000, CE, NT 
or the like operating systems, and stored on physical media such as magnetic or optical disks, as is known 
in the art.. Preferably, the software programs of the invention are provided as DLL components that can be 
integrated into other software platform. 

It will be understood that a computer station running signature processing program 12, with or without 
20 performance evaluation program 14, comprises a novel signature verification machine capable of 

electronically evaluating questioned signature images and tagging or otherwise identifying each signature 
as being either genuine or a forgery, with good accuracy. 

The systems and methods of the invention can, in preferred embodiments, operate effectively on a 
heterogenous mix of documents of differing quality, scanned at different resolutions, and signed in 
25 different scripts, such as is the nature of the checks received for clearance by many banks around the 
world. 

One example of the operation of evaluation program is illustrated in Figure 9. As shown in the example of 
Figure 8, PCA, the percentage of correct acceptances of questioned signatures increases sharply with 
increasing K from an unacceptably low value of about 22% when K equals 1, until the value 
30 asymptotically approaches 100% when K equals 3. However, when K equals 3, the percentage of 

rejections, PGR, which is virtually 100% when K equals 1, becomes unacceptably high at 50. The system 
reliability curve indicates a trade-off between the two and peaks around an optimum value of K = about 
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1.8, where both the correct acceptances and correct rejections are at or above 80%. The balance between 
correct acceptances and rejections can be varied by varying K either side of die optimum vahie, as desired 
by the user. Thus, if the user prefers a high rate of correct acceptances, they may choose a value of K of 
about 2.3 yielding a 95% PCA and tolerating a PGR of 65%. Other choces will be apparent to Aose skiUed 
in the art. 

Figure 10 illustrates an example of distance determinations obtainable with the invention in a test run on 
using check signatures provided by individuals identified on the X-axis. The distances obtained are shown 
on die Y-axis and it may be seen that in most cases the Forged signatures F. with data points "x** are more 
distant than the genuine signatures G with data points 



While illustrative embodunents of die mvention have been described above, it is, of course, understood 
diat various modifications will be apparent to Aose of ordinary skill in the art Many such mocUficotions 
are contemplated as being within die spirit and scope of the invention. 
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Claims: 

1. A system for automatic signature authentication comprising a computer-implementable signature 
verification program to examine a digitized signature image and authenticate the signature as genuine or 
rejct the signature as a forgery characterized by further comprising; 

an automatic evaluation program to evaluate the results produced by the signature verification program 
and provide input to the signature verification program to enhance the results and an authentic signature 
data base for use by said automatic evaluation program. 

2. A system according to claim 1 wherein the digitized signature image is scanned from a paper document 
characterized in that multiple versions of the signature image are generated and examined the results of 
which examination are statistically compiled to enhance the authentication decision. 

3. A system according to claim 3 characterized by defining the signature image into segments* extracting 
signature features &om individual segments and evaluating the extracted signature features against training 
data received from the evaluation program* 

4. A system according to claim 3 characterized in that the extracted signature features are evaluated for 
their distance trom a reference* obtained from the evaluation program, the distance being computed from at 
least one genuine signature and being used to effect the authentication decision according to a threshold. 

5. A system according to claim 4 characterized in that the threshold is adapted by the evaluation program 
to enhance the decision. 

6. A system according to claim 4 characterized in that the threshold is adapted by the evaluation program 
according to new data from genuine signatures received by the evaluation program. 

7. A system according to claim 3 characterized in that the evaluation program determines a feature set of 
said extracted signature features to be used by the signature verification program for the decision. 

8. A system according to claim 1 characterized by cleaning the scanned signature image to remove printed 
background. 

9. A system according to claim 1 characterized In that a scanned image is manipulated by the signature 
verification program into at least one digitized image having recognizable features used by said verification 
program to compare to similar features of an select image in said authentic signature data base for 
determining if said scanned image is a genuine signature. 
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1D.A system according to claim 1, 3, 5, 6, 7 or 8 characterized by comprising a bank check verification 
system. 

11. A method of verifying hand written signatures comprising the steps of: 

scanning a questioned signature to be examined for authenticity forming a questioned binaxy 
image, manipulating said binary image to produce a questioned signature feature set, comparing said 
questioned signature feature set to a feature set of a known authentic feature set to determine whether the 
questioned signature is genuine or a forgery, using an automatic learning program to modify atgorithnos 
used by the processing program to increase accuracy thereof. 
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AMENDED CLAIMS 
[received by the International Bureau on 23 April 2001 (23.04.01); 
original claims Ul 1 replaced by new claims 1-39 (6 pages)] 
l« A ^stem for automatic signature auihcanticatian catnpristng: 

a) a computer-implemeatable sigmoum processing program ( 12) to examine a digidzed signature 
image (22) obtained fimsn a document, optional^ a check* signature image (22) puipoi tedly being 
the signature of a specific person, to gcaeraie sn authendcation decision (17) amhentieating the 
sjgnatttiv OS genuine or rejecting tiie signature as a fbrgeiy; and 

b) an authenticated signature database ( I S) of signature features (Fl ^Fn) fiir use by signature 
processing program (12) in generating authentteation dedsion (17); 

characterized by further comprising: 

c) an evaluation program ( 1 4) to evaluate the results produced by the signature verification piog n un 
(12) and to provide update information to the aigmuiire riarsbatc (18) for use by signature 
verification program (12) regarding examined sigrwtures accgpted as genuine by signature 
^erifieation-prograro 02). 

2. A system according to claim 1 characterized in that the system comprises a global sigruiture f e atur e 
^a^^ga including signature fisatures of genuine and forged samples of signatures of persons other than the 
specific person's signature togedier with available genuine samples of the specific person's signature. 

3« A system according to claim 2 dnraeterisaditt that the global st^^ 

signature recognition until the database includes a desired number of genuine samples of the specific 
person's signature. 

4» A system according to claim 1 wherein the digitized slgnanire image (22) is scanned firom a paper 
document chnraeterized in that muhipie versions of the signamre image (22) are generated and examined 
the results of which examination are ststisdcally compiled to enhance the amhenticadon decision (17). 

S« A system according to clahn 4 eharaeterized la that digitized signature image C22) Is cleaned prior to 
generaxioa of multiple versions fay removing printed backgroimd characters, noise and uncomiected lines 
not meeting signative Image component criteria. 

6. A system according to claim 4 characterized in that the multiple versions of the signature image (26) 
comprise an unmodified version (3 1), a thinned version (32) and a boundaxy-deiected version (40). 

7. A system according to claim 4 characterized in that the multiple versions of the signature image (26) 
comprise an unmodified version (3 1 ), a diinned version (32) and a boundary-detected version (40) wherein 
the unmodified version (31) is obtained by cleaning signature image (26) and is passed directly to a 
dissunilaiity measuremem procedure (21) arul wherein a second version of cleaned signature image (26) is 
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processed in a normalization procedure (33) to adjust die image to a system standardized confignmtion 
with regard to orientation and position, thinned version (32) and boundary-detected vcfsioa (40) being 
generated from the normalized second version image- 

a. A system aceording to claim 7 characterized in diat thinned versiaa (32) is generated from the 
5 normalized second version image in a line tiiittntng routine (30) and boundary-detected venian (40) ii 
generated from die normalized second version image wliere the image is normalized vwth respect to writing 
iine widdi and writing line size in size normalization routine (34) to provide boundary detected image (40). 

9. A system according to claim 4, 5, 6, 7, or 8 characterized in that the signature unage (22) U defined 
into segments, signature features (52) are extracted from individual segments and extxacied signaturv 

1 0 features (52) arc evaluated against training data received from the evaluation program (14). 

10. A system according to claim 9 characterized ia that die segments comprise a first set of feur 
quadrants (46) defined from a center of gravhy (47) of the signamre image, a second independent set of 
TWO vertical zones on either side of the center of gravi^ (47) and a third independent set of two horizontal 
zones on either side of the center of gravity (47). 

15 1 1. A system according to claim 10 characterizeil In that horizontal, vertical, positivB and negative slant 
features in each said segment are corainited and output as signature features ((Fl^n) to the si^iatum 
database (1 8). 

12. A system according to claim 9, 10 or U characterized In that the extracted signature featum are 
each analyzed globally for the complete signature and locally for each segment 

20 13. A system according to claim 9 or 10 characterized in tlwt two complex element signature features 
(F12U F122) are extracted by matching and mismatching, a horizontal profile of signature image (2^) with 
a mean horizontal profile of a training sample comprising at least one genuine signature* 

14. A system according to claim 9 characterized la that the extracted signature features (52) are 
evaluated for their distance &om a reference obtained from tlie evaluation programp die distance being 
25 computed from at least one genuine signature and being used to effect die authentication decision (17) 
according to a threshold (63). 

15^ system according to claim 14 characterized la that the threshold (63) is adapted by the evaluation 
program (14) to enhance the decision. 
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1 6JK system according to claim 14 or 15 characterized in that the tliicshold (63) is adapted by the 
evaluation program ( 1 4) accordii^ to new data irom genuine signatures received by the evahiation program 
(14). 

1 7. A system acooFding to claim 7 characterized in tiiat the evaluadon progmm ( 14) determines a feature 
5 set of said exncted signature features (52) to be used by tke signature verifieaclon program (12) for the 

decision. 

1 8. A system according to claim 1 characterized by cleaning the scanned signature image (22) to remove 
printed background. 

1 9. A i^5Cem.accori{big to claim 1, 3, 4. 6 or 7 eharaeterized by comprbing a banic cheeic fisgnature 
10 verification system. 

20. A system for automatic signature authendcaticm comprising: 

a) a computer-implementable signaure processing program (12) to examine a digitized signature 
image (22) obtained from a document, optionally a check* signature image (22) purportedly being 
the signature of a specific person, to generate an authentication decision (17) authmticating the 

1 5 signature as genuine or rejecting tiie signature as a fbrgery; and 

b) an authenticated signature database (IS) of signature featuies (PK*Fn) for use by signature 
processing program (12) in generadng authentication decision (17); 

characterized In that multiple versions of die signature image (22) are generated and examined, tfie 
results of ^ich examination arc statistically compiled to enhance the authentication decision ( 1 7). 

20 2 1 . A system according to claim 20 characterized in that the multiple versions of the signaturB image 
(26) comprise an unmodified version (3 1 ), a thinned version (32) and a boundary-detected version (40) 
wherein the unmodified version (3 1) is obtained by cleaning signature image (26) and is passed directly to 
a dissimilarity measurement procedure (21) and wherein a second version of cleaned signature image (26) 
is processed in a normalization procedure (33) to adjust the image to a system standardized configwation 

25 with regard to orientation and position, thinned version (32) and boundary-detected version (40) being 
generated from the normalized second version image. 

22. A system according to claim 2] characterized in that thinned version (32) is generated from the 
normalized second version image in a line thinning routine (30) and boundary-detected version (40) is 
generated from the normalized second version image where the image is normalized with respecc to writing 
30 line width and writing line size in size normalization routine (34) to provide boundary detected image (40) 
and characterized in that the signature image (22) is defined into segments, signature features (52) are 
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extracted from individual segments and extracted signature features (52) arc evaluated against training data 
received from the evaluation program (14). 

23. A system according to claim 22 characterized in that the segmems compise a first set of four 
quadmnts (4d) defined fiom a center of gravis (47) of the signatm imagp, a second bidependent set of 

5 two vertical zones on either side of the center of gravity (47) and a third mdependent set of two hflrizontal 
zones on either side of Ae center of gravity <47). 

24. A system according to claim 23 characterized in that horizontal, vertical, poshKre and negative slant 
features in each said segment arc computed and output as signature feamres ((FU.Fn) to the signature 
database ( 1 8) and in that the extracted signature features are each analyzed globally for the complete 

1 0 signature and locally for each segment 

25. A system accoitiing to claim 2 U 22, 23, or 24 characterized In that two compleac element signature 
features (F121, F122) arc extracted by matchmg and mismatching, a horizontal profile of signature image 
(26) with a mean horizontal profile of a training sample comprising at ieaa one genuine signature. 

26. A system according to claim 25 characterized in that the extracted signature featured (52) are 

1 5 evaluated for their dbtance from a reference ofatauied fix>m the evaluation program, the distance being 
computed from at least one genuine signature and bemg used to effect the authenticaticm decision (17) 
according to a threshold (63) and in that the threshold (63) Is adapted by the evaluation progFam (14) to 
enhance the decision. 

27. A system according to claim 25 characterized by further comprising an evaluation program (14) to 
20 evaluate the results produced by the signature verification program (12) and to provide update infrirmation 

to the signature database ( 1 E) for use by signature verification program (12) regarding examined signatures 
accepted as genuine by signature verification prc^ram (12). 

2S. A system according to claim 27 characterized in that the system comprises a global sigitfxure feature 
database includli^ signature feamres of genuine and forged samples of signatures of persons other than the 
25 specific person's signature together with available genuine samples of the specific person's signatt re and 
in that the global signature database is employed for signature recognition until ihe database includes a 
desired number of genuine samples of the specific person's signature. 

29. A computer-implemented method of automatic signature authentication comprismg: 
a) examining a digitized signature image (22) obtained from a document, optionally a check, 
30 signature image (22) purponedly being the signature of a specific person, while employmg an 



AMENDED SHEET (ARTIdJC 19) 



wo 01/41051 

PCT/USOO/32885 

21 

authenticated signature database (18) of signaaire features (Fl.^a); and 
b) generating an autfaenticattan decision (17) authendcatisg the examined signature aa genuine or 
rejecting the signature as a forgery; 
characterised by Airther comprising: 
5 .c) evaluating the results produced by die sigoatun verification program (] 2) to provide update 

information to the signature database (1 8) for use by signature verification program (12) regarding 
examined signatures accepted as genuine by signature verification program (12). 

30. A method according to claini 29 wherein the exanunedsieoature is evahiated as gpnui^ 
flmflH^ycft (IS) conouns less than a desired mmiber of genuine samples charaeterized by adding tba 
10 examined sample signature data to the database (18) and recomputing reference statisdes for uae in 
generatiug the authentication decision (17) using the added exammed sample signature data. 

3 h A method according to claim 30 characterized in that die reSmnce statistics comprise a signature 
feature set and a decision threshold, and by employing a global signature feature database including 
signature features of genuine and forged samples of sigtmtnres of persons other than the specific person's 
i 5 sigiuaure together with avmlable genuine samples of the specific person's signatuns. 

32. A mediod according to claim 2 characterized In that die global signature database is employed for 
signature recognition until the database includes a desired number of genuine samples of the specific 
peison's signature. 

33. A mediod according to daiin 31 comprising scannii^ the digitized signature Usage (22) ftnm a paper 
20 document characterized by generating and examining muitipie versions of the signature image Q2) and 

statistically compiling die results of the examination to enhance the audientscatian decision (17). 

34. A method according to claim 33 characterized by cleaning di^tized signature image (22) prior to 
generation of multiple versions to remove printed background characters, noise and unconnected lines not 
meeting signature image component criteria. 



25 35. A method according to claim 33 characterized in that die multiple versions of the signature inuige 
(26) comprise an unmodified version (3 1), a thinned version (32) and a boundary^tected version (40) 
and by cleaning signature image (26) to generats the unmodified version (31), passing die unmodified 
version (31) directly to a dissimilarity measurement procedure (21), processing a second version of cleaned 
signature image (26) in a normalization procedure (33) to adjust the image to a method standardized 

30 configuration with regard to orientation and position, thinned version (32) and generatittg a boundary* 
detected version (40) from the normalized second version image. 
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36. A method according to claim 32, 33, 34 or 35 characterized by defining the signature image (22) into 
segments, extracting signature features (52) firmn individual segments and extracting and evaluating 
signature features (52) against training data received from die evaluation prognm (14). 

37. A mediodaccoixiing to claim 9 ebamcterixed In that the segments compriK 

quadrants (46) defined from a center of gravity (47) of the signanirc image, a second Independent set of 
two vertical zones on either side of the center of grwviiy (47) and a third independent set of two horiZDntal 
zones on either aide of the center of gravity (47)- 

38. A mediod according to claim 36 characterized by extracting and outputiing horizomal, vertxcaU 
positive and negative slant features in each said segment as signature ftatutes ((Fl^n) to the signature 
database (18X and analyzing each extracted sigmtture feaowe globally for the complete signature and 
locally for each segment 

39. A method according to claim 38 characterized by extracting two complex element sigittnire features 
(F12U F122) by matching and mismatching, a horizontal profile of signature image (26) with a mean 
horizontal proifle of a trabiing samiple comprising at least one genuine signature. 
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STATgMl^ UNPPH ARTICLE lyffl 

CoUot et al. USP 5,042,073 ("Coliot etal/') teaches a computerized signature 
verification system comprising a verification algoridun or program to examine a 
digitized signature image IS obtained from a docximent especially a check, being the 
signature image of a specific persoiv to identify the authorized signatory and to 
generate an authentication decision A/R authenticating ihe signature as genuine or 
rejecting the signature as a forgery. CoHot et al/s program employs a 
predetermined number of prixnary signature features (or parameters) regarding the 
signatory's signature from a signature feature database (comprising files FR^^ 
Fr^.-FRij, module 4D, Fig. 2). Collot et aL also teaches selecting a variable number of 
parameters bl^ to bQj from the available parameters to ixiinimize decision errors 
(column 2, lines 4-9) and storing tiie selected parameters blj to bQ in optimum 
parameter files (module 4E). 

Desired selected parameters bl{ to bQ^ and certain calculated data derived from the 
selected parameters^ are supplied by modules 4E and 4F to a decision module 4G 
which accepts or rejects the examined signature (column 10, lines 53-58). 

The data for primary parameter files (Fpj), module 4D and optimum reference 
parsuneter files, module 4E are compiled in a learning phase, position PA of switch 
4B, module 4C 

One problem with Collot et al. is the need for multiple, e.g. 10 (column 4, lines 35-37) 
genuine samples of each signature durix\g the leanung phase. Frequently/ banks and 
other users of such signature verification systems may have only one, or possibly 
two, such genuine signature sample available. 

To solve this problem, the invention of amended system claim 1 and new method 
claim 29 provide an evaluation program (14) and method, respectively, to evaluate 
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the results produced by the signature verif ication program (12) and to provide 
update information regarding examined signatures determined to be genuine to the 
signature database (18) for use by signature verification program (12). By caphiring 
additional genuine signatures samples as they are examined the inventive system is 
able to increase the number of learning samples in database 18, increasing the 
accuracy of the system for the signatures having added samples until a desired 
number of samples, for example 10, is available for a given signature. The claimed 
system can accordingly be readily utilized by banks and other entities, having only a 
few, or even a single genuine signature sample. 

Collot et al neither teaches nor suggests an evaluation program which feeds back 
new genuine signature samples to the signature feature database. Thus, amended 
claim 1 clearly has novelty and inventive step over CoUett et al, 

CoUot et al's reference data from which decision threshold S is calculated (column 
10, 62-65) appears to be separately determined for each signature tising only genuine 
samples of the signature, in a learning phase with switch 4b set to PA, column 4, 
lines 16 on, especiaDy lines 35-39. No provision is made for updating decision 
threshold S from additional available signatures. Fxirthermore, Collot et al. clearly 
does not appreciate the value of including foi*gery samples in determining a global 
threshold value and feature set 

Nor is the usefulness of a global threshold, statistically determined from aU available 
signature samples, in providing reference data for verifying a signature from only 
one or a few genuine samples. 

Qaim 20 relates to a system wherein multiple versions of the signature image are 
generated and examined, which is not remotely suggested by Collot et al. 

Ddhle et al. employs grey scale vsdue as signature feature recognition elements. 
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Grey scale values impose a significant processing load in view of the need to trade 
data values for a large number of picture elements (coluxnn 3, lines 10-28). 

Leeetal. requires a digitizer pad (claim 1, lines 65-67) and capture of sig^ 
timing information to trade dynamic signature features (abstract; daim 1, lines 16- 
19), neither of whdch complications is required by the invention o£ daim 1. Also, Lee 
et al. requires many genuine signature samples for database creation (column 9, 
lines 24-25). 

Like CoUot et al, neither Dohle et al. n^ Lee et-al. teaches or-suggests an evaluation 
program which feeds back new genuine signature samples to the signature feature 
database. 
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